Published by:
CGP EDU Academic Team
Published on: August 13, 2026
Let 
be a relation over the set 
and it is defined by 
. Then 
is
Text Solution
Verified by ExpertsThe correct answer is:
D
We have 
for all 
Since 
. Hence, 
is reflexive.
is symmetric for we have 
Then by definition of 
, we have 
and 
, whence by addition, we get
Hence, 
Thus, 
and 
.
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
Let A = {1, 2, 3}. The total number of distinct relations that can be defined over A is
Given two finite sets A and B such that n(a) = 2, n(b) = 3. Then total number of relations from A t…
The relation R defined on the set of natural numbers as {(a, b) : a differs from b by 3}, is given …
Let A = {1, 2, 3}, B = {1, 3, 5}. A relation is defined by R = {(1, 3), (1, 5), (2, 1)}. Then is …
The relation R is defined on the set of natural numbers as {(a, b) : a = 2b}. Then is given by
Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, the minimum number of ordered pai…